﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>

using namespace std;

//整理字符串
//https://leetcode.cn/problems/make-the-string-great/
// char * makeGood(char * s)
// {
    // int strnum = strlen(s);
    // if(strnum == 0 || strnum == 1)
    // {
        // return s;
    // }
    // int i=0;
    // while(i<strnum-1)
    // {
        // if(s[i]-32 == s[i+1] || s[i] == s[i+1]-32)
        // {
            // for(int k = i;k<strnum-1;++k)
            // {
                // s[k]=s[k+1];
            // }
            // --strnum;
            // for(int k = i;k<strnum-1;++k)
            // {
                // s[k]=s[k+1];
            // }
            // --strnum;
            // i=0;
        // }
        // else
        // {
            // ++i;
        // }
    // }
    // if(strnum == 0)
    // {
        // s[0] = '\0';
    // }
    // else
    // {
        // s[i+1]='\0';
    // }
    // return s;
// }



//开幕式焰火
//https://leetcode.cn/problems/sZ59z6/

// void NodeArr(struct TreeNode* root, int* TreeArr,int* size)//将节点写入数组
// {
    // if (!root)
    // {
        // return;
    // }

    // TreeArr[*size] = root->val;
    // ++(*size);
    // NodeArr(root->left, TreeArr,size);
    // NodeArr(root->right, TreeArr,size);
// }

// int numColor(struct TreeNode* root)
// {
    // if (!root->left && !root->right)
    // {
        // return 1;
    // }
    // int* TreeArr = (int*)calloc(1000, sizeof(int));
    // int TreeSize = 0;
    // NodeArr(root, TreeArr,&TreeSize);//将节点写入数组并计算节点个数
    // ++TreeSize;
    // for (int i = 0; i < TreeSize - 1; ++i)
    // {
        // for (int k = 0; k < TreeSize - 1 - i; ++k)
        // {
            // if (TreeArr[k] > TreeArr[k + 1])
            // {
                // int tmp = TreeArr[k];
                // TreeArr[k] = TreeArr[k + 1];
                // TreeArr[k + 1] = tmp;
            // }
        // }
    // }
    // int num = 0;
    // for (int i = 1; i < TreeSize; ++i)
    // {
        // if (TreeArr[i] != TreeArr[i - 1])
        // {
            // ++num;
        // }
    // }
    // free(TreeArr);
    // return num;
// }
